public class Test {
	private static void printComb(int[] list) {
		double l = Math.pow(2, list.length);
		for(int i = 0; i < l; i++) {
			int v = 1;
			System.out.print(i + ":");
			for(int n = 0; n < list.length; n++) {
				if((i & v) > 0)
					System.out.print(" " + list[n]);
				v = v << 1;
			}
			System.out.println();
		}
	}
	public static void main(String[] args) {
		int list[] = {5,3,6,7,9,2,1,4,8,0};
		printComb(list);
	}
}
